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Abstract 

We use group theory to construct infinite families of maps on surfaces which are 
invariant under Wilson's map operations of order 3 but not under the operations of 
order 2, such as duality and Petrie duality. 
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1 Introduction 

In P3] , Wilson introduced a group E of six operations on regular maps, isomorphic to the 
symmetric group S3. In addition to the identity operation, E contains the duality operation 
D, transposing vertices and faces, and the Petrie duality P, transposing faces and Petrie 
polygons (closed zig-zag paths); these two operations have order 2, and they generate the 
group E. The remaining elements of E are the 'opposite' operation DPD = PDP, which 
is a duality transposing vertices and Petrie polygons, and two mutually inverse operations 
DP and PD of order 3, called trialities, each permuting vertices, faces and Petrie polygons 
in a cycle of length 3. 

The images of a map under these six operations are called its direct derivates, and 
Wilson divided regular maps into classes I - IV as they have 6, 3, 2 or 1 of these, up to 
isomorphism (the only possibilities). Maps M. in class III are invariant under the triality 
operations DP and PD, but not under the duality operations D, P and DPD; thus 

M = DP(M) = PD(M) and D(M) = P(M) = DPD(M), 

but M. j£ D(M). Wilson pointed out in [H] that such maps seem to be very rare, and 
indeed at one stage he had suspected that they did not exist. The single example given 
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in [13] is a dual pair W and D(W) of non-orientable maps of type {9, 9}g and characteristic 
—70, with the simple group L 2 (8) of order 504 as their common automorphism group. These 
appear to be the only examples currently in the literature, although after Wilson raised 
the question of their existence at the SIGMAC 06 conference in Aveiro, Conder [3] found 
several further examples by using a computer program. 

In [TTJ , Jones and Thornton showed that regular maps correspond to normal subgroups 
of a certain group T, the free product V4 * C 2 of a Klein four-group V4 and a cyclic group 
C 2 of order 2, and that the operations in E are induced by the outer automorphism group 
Out T = Aut V4 = S3 acting on such subgroups. Our aim here is to use this algebraic 
approach to reinterpret Wilson's example, and to give several constructions which yield 
infinite series of regular maps in class III. 

We thank Marston Conder and Steve Wilson for some valuable comments, and the 
Nuffield Foundation for supporting the second author with a Nuffield Science Bursary. 

2 Maps 

Here we outline the algebraic theory of maps. For simplicity of exposition we will restrict 
attention to maps without boundary and without free edges, since it is easy to show that 
there are no regular maps in class III possessing these features. For a more comprehensive 
account, see []]. 

If Ai is a map then let Q be the set of blades associated with Ai: these are local flags 
a = (t>, e, /) where v is a vertex, e is an edge, and / is a face, all mutually incident. We 
define three permutations ro,7"i and r 2 of Q as follows: sends each flag a to an adjacent 
flag ari by preserving its j-dimensional components for each j 7^ i, while changing (in 
the only possible way) its z-dimensional component. These permutations are illustrated in 
Figure 1, where the small triangles represent blades. 
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Figure 1: the permutations r , r\ and r 2 . 

By connectivity these permutations generate a transitive subgroup G of the symmetric 
group Symf2 on Q, known as the monodromy group Mon M. of Ai. They satisfy 

r o = r i = r 2 = {r r 2 ) 2 = 1, 
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so that if we define an abstract group T by means of the presentation 

r = (Ro, R\ , R2 I Rq = R\ = R 2 = (R0R2) 2 = 1) 

then there is an epimorphism 9 : T — > G given by Ri 1 — »• (The generators Ri of T were 
denoted by I, r and t in [11] , but here we follow the notation of Coxeter and Moser [6].) The 
subgroups M = 6^ 1 (G a ) of T fixing a blade a G f2, known as the map subgroups, form a 
conjugacy class of subgroups of index \Q\ in T. One can reverse this process: any transitive 
permutation representation of T gives rise to a map in which the vertices, edges and faces 
correspond to the orbits of the dihedral subgroups (Ri,R 2 ), (Ro,R 2 ) and (R ,Ri), with 
incidence given by non-empty intersection. A map M. is compact if and only if Q is finite, 
or equivalently M has finite index in T; it is without boundary and free edges if and only 
if M is torsion-free (i.e. contains no conjugate of any Ri or of R0R2), in which case M. 
is orientable if and only if M is contained in the even subgroup r + of T, the subgroup of 
index 2 consisting of all words of even length in the generators Ri. 

The automorphism group A = Aut Ai of M. is the set of permutations of Q commuting 
with each rf, equivalently, A is the centraliser of G in Symfi. It acts freely on Q, since an 
automorphism fixing a blade must fix all of them, and it is isomorphic to Ny{M)/M. We 
say that M. is regular if A acts transitively (and hence regularly) on Q, or equivalently M 
is normal in T, in which case 

A = G = T/M, 

and we can regard A and G as the left and right regular representations of the same group. 
Coverings M.\ — ► M.2 of maps correspond to inclusions M\ < M2 of the corresponding 
map subgroups, with the index \M 2 : M\\ equal to the number of sheets. Normal inclusions 
correspond to regular coverings, induced by M 2 jM\ acting as a group of automorphism of 

The Petrie polygons of a map A4 are its closed zig-zag paths, turning alternately first 
right and first left at successive vertices; these can be identified with the orbits of the 
dihedral subgroup (R R 2 , Ri) on Q. Following Coxeter and Moser P, Ch. 8], we say that a 
map M. has type {p, q} r , or simply {p, q}, if p, q and r are the orders of the permutations 
for 1, r\r 2 and r§r\r 2 , or equivalently the least common multiples of the valencies of the 
faces, the vertices and the Petrie polygons of M.. In a regular map these all have the same 
valencies p, q and r respectively. 

In [3] , Wilson described a group S = S3 of operations on regular maps. It is generated 
by the classical duality D, which transposes the vertices and faces of a map, while preserving 
the underlying surface, and the Petrie duality P, which preserves the embedded graph while 
transposing the faces and the Petrie polygons, so that the surface may change both its 
orientability and its characteristic. These operations have order 2. Apart from the identity 
operation, the remaining elements of S are the 'opposite' operation DPD = PDP, also of 
order 2, which transposes vertices and Petrie polygons by rejoining adjacent faces across 
common edges with reversed identifications, and two operations DP and PD of order 3 
called trialities. 
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In [TT] it is shown that E can be identified with the outer automorphism group 

Outr = Autr/InnT = S 3 

of T, acting on the normal subgroups M of T corresponding to regular maps M.. This 
is because Y is the free product V * C of a Klein four-group V = (Rq,R 2 ) = V4 and a 
cyclic group C = (R\) = C 2 of order 2, and AutT is a semidirect product of the inner 
automorphism group InnT = T by Aut V = S3, the latter permuting the three involutions 
Rq, R2 and -R0-R2 of V. Since the faces, vertices and Petrie polygons of a map M. can be 
identified with the orbits of the dihedral subgroups (Rq, Ri), (R 2 , R±) and (R R 2 , Ri) of T 
on Q, one can identify the action of E on maps with that of Aut V, and hence of Out V, 
on normal subgroups M of T. 

The direct derivates of a regular map M. are its images under E. The only transitive 
actions of E are its regular action of degree 6, its natural action of degree 3, its action of 
degree 2 as the quotient S3/A3 = S 2 , and its trivial action of degree 1, so Wilson divided 
regular maps into classes I - IV respectively, as they have 6, 3, 2 or 1 derivates, admitting 
one of these four actions. The aim of this paper is to give constructions for the apparently 
rare maps in class III: these are the regular maps with just two direct derivates, so that 
they are invariant under the subgroup E + = C3 of E generated by the triality DP (or by 
its inverse PD), but not under E. 

If M is a normal subgroup of V, corresponding to a regular map A4, then let 

M s = p| a(M) and M s+ = f] a(M), 
o-es o-e£+ 

the largest S-invariant (i.e. characteristic) and S + -invariant normal subgroups of T con- 
tained in M. Let M.^ and M.Y.+ be the corresponding maps, the smallest S- and S + - 
invariant regular maps covering M.. Then M. is in class IV if and only if M. = M.^.- 
or equivalently M = M 2 , and M. is in class III if and only if M. = 7^ Ms, or 

equivalents M = M s + > M E . 

In order to consider the orientability of class III maps, we need to understand the 
action of S on the subgroups A of index 2 in T. There are seven of these, each containing 
the commutator subgroup T', which has quotient T/V = V$. Each such subgroup A is 
determined by which proper subset of the generators R , Ri and R 2 it contains: we write 
A = Tq, Ti or Tij if it contains none of them, just Ri, or just Ri and Rj with i < j. Thus 
is the even subgroup T + , consisting of those elements of T which are words of even length 
in the generators Ri. Both E and E + leave To2 invariant, and have orbits {T0, To, T 2 } and 
{T 1 , Tqi, r 12 } on the remaining six subgroups. The groups A in the first of these two orbits 
satisfy A s = A s + = V, and those in the second satisfy A 2 = A s + = T* := (T',Ri), 
subgroups of index 8 and 4 in T respectively. 

Lemma 2.1 Each E + -invariant regular map M. has type {n, n} n for some n. If M. is also 
orientable and without boundary, then n is even 
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Proof. If Ai is X + -invariant, then since S + transforms the vertices of M. into its faces 
and Petrie polygons, these all have the same valency n, and thus M. has type {n,n} n . 
If M. is also orientable and without boundary, then the corresponding map subgroup M 
is contained in r + . Being S + -invariant, M is contained = V . Now RoRi, R1R2 
and R0R1R2 have images of order 2 in T/V, and hence the order n of their images in 
r/M = Aut M is even. □ 

If a regular map M. has type {n, n} n and automorphism group G, then it has \G\/2n 
vertices, \G\/4 edges and \G\/2n faces, so it has Euler characteristic 

In particular, this applies if M. is regular and S + -invariant, in which case all direct derivates 
of M. are on homeomorphic surfaces. These have genus 1 — |x or 2 — x as they are orientable 
or non-orientable. 



3 Generalising Wilson's example 

Wilson's example in [T3] is a dual pair W and D(W) of maps of type {9,9}g in class III 
with automorphism group L 2 (8). Here we will show that there are similar examples based 
on the group L 2 (2 e ) whenever e is divisible by 3. Our constructions use properties of finite 
fields; see [32] for background. 

Let K be the field F q of order q = 2 e , and let F be the subfield F r where r = 2? 
and e = 3/. Then GalK/F is a cyclic group of order 3, generated by the automorphism 
a : x 1— > x r . Let us call an element x G if a useful generator if it generates the field K and 

2 

satisfies x + x r + x r =0 

Lemma 3.1 There exists a useful generator x G K . 

Proof. The trace map Tr^/^ : x 1— > x + x r + x r2 is a homomorphism if — > F of additive 
groups, so its kernel has order at least |if|/|F| = 2 2e//3 . (In fact we have equality here, 
since the polynomial Tr^/p(x) has at most r 2 = 2 2e ^ 3 roots in K, but we do not need this.) 
The elements which do not generate if as a field are those contained in maximal subfields 
of K, and there is one of these, of order 2 e / p , for each prime p dividing e. If there are k 
such primes (including 3) then e > 3.2 fe_1 and so k < 1 + log 2 (e/3). Each subfield has 
order at most 2 e / 2 , so the number of such non-generators is at most 2 e / 2 (l + log 2 (e/3)). 
The result is therefore proved if 2 2e / 3 > 2 e / 2 (l + log 2 (e/3)), that is, 2 e / 6 > 1 + log 2 (e/3), 
and this is true for all e > 6. The cases e = 3 and 6 are easily dealt with by more careful 
counting arguments (alternatively, see Example 3A). □ 

The above method of proof has the disadvantages of not being constructive, and of 
not dealing with small values of e. The following constructive proof deals with all cases 
where e is divisible by 3 but not by 9. 
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Example 3A. Suppose that e = 3/ where / is not divisible by 3. There exists t G E = 
F 8 < K such that t 3 + t + 1 = 0. Now t 7 = 1, so t T = t, t 2 or t 4 as % = 0, 1 or 2 mod (3). 
Since r = 2 f with / ^ mod (3) we have Tr x/F (t) = t + f + f 2 = t + t 2 + t A = 0. Now let 
x = tu where u generates the field F. Then Tr k/f(x) = x + x r + x r2 = tu + (tu) r + (tu) 7 " 2 = 
(t + t r + f )u = since u r = u r = u. The multiplicative order of u divides 2-^ — 1, and is 
therefore coprime to 7, whereas t has order 7, so t and u are powers of x. Since t and it 
generate the fields E and F, and these subfields generate K, it follows that x generates K. 

Theorem 3.2 For each positive integer e divisible by 3 there is a regular map in class III 
with automorphism group L 2 (2 e ). 

Proof. Let q = 2 e and let x be a useful generator of K = F q . We map the generators Ri 
of T into G = L 2 (q) = SL 2 (K) by 

Ro ^ ^0 = { n ^\ Ri ^ r l — ( 1 an d R2 ^ r 2 1 ' 

Since r , ri, r 2 and 
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all have order 2, this mapping extends to a homomorphism 9 : T — > G. In order to show 
that 9 is an epimorphism we need to show that no maximal subgroup of G contains r ,ri 
and r 2 . In [3 Ch. XII], Dickson classified the subgroups of the groups L 2 (q) for all prime 
powers q, and in our case we see that the maximal subgroups of G are the following: 

1. normalisers of Sylow 2-subgroups, isomorphic to the general afline group AGLi(q); 

2. dihedral groups of order 2(q ± 1); 

3. subgroups conjug ate to SL 2 (q') where q' = 2 e / p for primes p dividing e. 

Maximal subgroups of the first type are eliminated because their elements of order 2 all 
commute, whereas ro and r± do not. A dihedral group of order 2n, for odd n, does not 
contain a Klein four-group such as (r ,r 2 ), so maximal subgroups of the second type are 
also eliminated. Since 

x + 1 x' 



r ri y { 1 

has trace x generating K, groups of the third type are eliminated. Thus tq,ti and r 2 
generate G, so 9 is an epimorphism. The subgroup M = ker 9 of T is therefore the map 
subgroup corresponding to a regular map M. = M. (x) with Aut M. = G. 

The automorphism a of order 3 of A" induces an automorphism of G fixing ri and 
permuting r , r 2 and r r 2 in a 3-cycle (ro, r 2 , r r 2 ), so M. is invariant under S + . If M. were 
invariant under E then there would be an automorphism of G fixing ri and transposing 
ro and r 2 . Now AutG = EL 2 (A), an extension of G by Gal A = C e , and the traces x, x r 
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and x r of r$rx, r 2 r\ and tqt 2 t\ each generate the field K, so no automorphism of G can 
transpose r ri and r 2 T\ while fixing r r 2 ri. It follows that is not invariant under X, so 
it is in class III. □ 

The map M.(x) constructed here has type {n, n} n , where n is the order of the element 
r ri in G = L 2 (K). This can be determined from the trace x of this element. If K is any 
field of characteristic 2, then each non-identity element of L 2 (K) is conjugate to a matrix 



.4 

where x is its trace. If we write 



1 

1 x 



a n b. 

Cm. d 



A n -- 

then the equation A n = A n ~ l A gives 

ct n b n d n —\ -\- xbfi—i) c n c? n _i, d n c n —\ -\- xd n —\. 

These, and the initial condition A = I, imply that the sequence (d n ) is the solution of the 
recurrence relation 

fn = fn-2 + Xfn-l (2) 

satisfying the initial conditions f = 1 and fi = x, and that 

b n = c„ = d n -i and a n = d n _ 2 . 

The sequence defined by t n := Tr A n = a n + d n is therefore the solution of the recurrence 
relation (2) with initial conditions fo = and f\ = x. This enables the successive powers 
of A, and in particular their traces, to be computed efficiently, so that one can determine 
the order of r ri and hence the type of M.. 

Example 3B. Let e = 3. Then F = F 2 and we can define K = F 8 as F 2 [t}/(t 3 + 1 + 1), so 
Ttk/f (t) = t + 1 2 + t A = and the kernel of Ttk/f is {0, t, t 2 , t 4 }. Taking x = t as a useful 
generator for K, the proof of Theorem 3.2, gives 

Applying the recurrence relation (1) we find that (rori) 3 has trace t% = 1, so it has order 3 
and hence r^ri has order 9. Thus the corresponding map M. = A4(x) and its dual D(Ai) 
have type {9, 9}g, so by equation (1) they have characteristic x — —70. 

As we will now show, this map M. is isomorphic to the class III map W described by 
Wilson in [14] . His construction is completely different from ours, and it does not seem to 
generalise so easily to give other class III maps. He starts with the non-orient able regular 
map Af denoted in [6j by {3, 7}g, since it is the largest regular map of this type. The 
opposite map DPD(N) is the non-orient able regular map {3, 9)7 of this corresponding 
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type. Having denned an operation H 2 , applicable to maps of odd vertex valency, which 
preserves the embedded graph but replaces the rotation r x r 2 of edges around each vertex 
with its square, he notes that the regular map W = H 2 (DPD(M)) has type {9,9}g. He 
then shows that AutW has generators R, S and T (corresponding to our r^ri, r 2 r\ and 
for 2 ri), with defining relations 

R 9 = S 9 = T 9 = (RS 3 ) 3 = (ST 3 ) 3 = (TR 3 ) 3 = (SR 3 ) 7 = (TS 3 ) 7 = (RT 3 ) 7 = 1. (3) 

The 3-cycle (R, S, T) clearly induces an automorphism of Aut W whereas the transposition 
(R, S) does not, so W is in class III. Wilson does not specifically identify Aut W, but since 
D, P and H 2 preserve automorphism groups we have AutW = Aut A/", and the latter is 
identified by Coxeter and Moser in [6 t Table 8] as LF(2,2 3 ), Dickson's notation for L 2 (8). 
It is straightforward to check that the generators in Example 3B satisfy the relations 
corresponding to (3), so M. = W. 

Alternatively, one can identify the maps in Example 3B with Wilson's pair by using the 
character table and list of maximal subgroups of L 2 (8) in [5], together with formula (7.3) 
of [13], to show that the triangle group 

A = (X, Y, Z I X 9 = Y 2 = Z 9 = XYZ = 1) 

has only two normal subgroups with quotient group L 2 (8). These lift back, through the 
epimorphism R\R 2 1— > X, R 2 Rq i— > Y, -R0-R1 | — ► Z, to two normal subgroups of T + (which 
are, in fact, normal in T) corresponding to the canonical double covers of two regular maps 
of type {9,9} with automorphism group L 2 (8). Any such map must arise in this way, so 
there are only two of them, namely W and its dual. 

One can also verify this identification by using Conder's lists of regular maps [2]. He 
used a computer to find all the orientable and non-orientable regular maps of characteristic 
X = —1, • • • , —200 (those with x > are well-known, see [SI Ch. 8] for instance, and there 
are none in class III). In his notation, an entry Kg.i or Ng.i denotes the i-th orientable 
or non-orientable regular map (or dual pair of maps) of genus g, lexicographically ordered 
by their type {p, q} with p < q. There is only one entry corresponding to regular maps 
of characteristic —70 and type {9,9}, namely the dual pair N72.9 of type {9,9}g; their 
canonical double covers are the pair R71.15 of type {9,9}is. The map Af = {3, 7}g used 
by Wilson is Conder's N8.1, while DPD(J\f) is N16.1. 

Theorem 3.3 (a) The only regular maps in class III with automorphism group L 2 (q) for 
q = 2 e > 4 are the maps M.(x) constructed in Theorem 3.2, together with their dual maps 
D(M.(x)), where e is divisible by 3 and x is a useful generator for the field K = F q . 

(b) Two such maps M.(x\) and M.(x 2 ) are isomorphic if and only if x\ andx 2 are conjugate 
under Galf^. 

(c) There are no isomorphisms between maps Ai(xi) and dual maps D(M.(x 2 )) . 

Proof, (a) Let M. be a regular map in class III with Aut A4 = G = L 2 (q), corresponding 
to an epimorphism r — *• G, Ri 1— > r^. Since G is neither dihedral nor cyclic, each 
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is an involution. All involutions in G are conjugate, so by composing 9 with an inner 
automorphism of G we may assume that 



ri 



G !)■ 



Now r and r 2 are commuting involutions. The centraliser of any involution in G is the 
unique Sylow 2-subgroup containing it, so r and r 2 lie in a Sylow 2-subgroup S, which 
must be distinct from the Sylow 2-subgroup T = Cg(j\) containing r\. Each Sylow 2- 
subgroup acts regularly by conjugation on the q others in G, so by further conjugating 
with a unique element of T we may also assume that 



r 



(J I) and r 2 =(J \), giving r r 2 = (J X + 



for some x,y <E K. Indeed, this argument shows that there is a unique inner automorphism 
of G taking the original generators ro, ri and r 2 to this form. 

Since .A/f is in class III there is an automorphism a of G fixing r\ and permuting 
r ,r 2 and r r 2 in a 3-cycle. Now Aut G = SL 2 (g), a semidirect product of G by Gal if. 
The automorphisms fixing r\ form the semidirect product of T by Gal K, and the above 
uniqueness result shows that such an automorphism preserves S if and only if it is in 
Gal if. Since a has order 3 it follows that e = 3/ for some /, and a acts on K by t i— > t r 
or i i— > t r , where r = 2 A Suppose first that a : t i— > t r . Then y = x r and x + y = x r , 
so 1 + i r + x r =0. If if o is the subfield of X generated by x then y e a(K ) = K , so 
r o? r i ; r 2 G -^2(^0); however, these elements generate G, so X = K. Thus x is a useful 
generator of K, and = M(x). We obtain a similar conclusion if a : t 1— > t r , except 
that now y = x r and x + y = x r ; this differs from the preceding case by inverting a, or 
equivalently by transposing r and r 2 , so in this case M. = D(A4(x)). 

(b) This condition is sufficient, since an automorphism of K taking xi to x 2 will give an 
automorphism of G inducing an isomorphism from Ai(xi) to A1(x 2 ). The uniqueness 
result in the proof of (a) also shows that this condition is necessary. 

(c) The set of maps M(x) is distinguished from the set of their dual maps by the fact that 
the field automorphism inducing the triality sending ro to r 2 is respectively given by t 1 — > t r 
or its inverse, so there can be no isomorphisms between these two sets of maps. □ 

Since Gal K has order e, and acts wthout fixed points of the set of useful generators 
of K, we immediately have the following corollary: 

Corollary 3.4 If q = 2 e with e divisible by 3, and N e is the number of useful generators 
of K = F q , then there are, up to isomorphism, 2N e /e regular maps in class III with 
automorphism group L 2 {q), forming N e /e dual pairs. □ 

Example 3C. Let e = 6, so that G = L 2 (64). The field K = F 64 has two maximal 
subfields E = F 8 = F 2 [t}/ (t 3 + t + l) and F = F 4 = F 2 [u]/(u 2 + u + 1). There are 2 2e / 3 = 16 
elements x in the kernel Z of the homomorphism Tr k/f '■ x 1— > x + x 4 + x 16 . If x e F 
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then x = x A = x 16 , so only x = is in Z. If x G E then x 8 = x so x 16 = x 2 and hence 
Tr^/i?(x) = x + x 2 + x 4 = Tte/f 2 (x), giving 2 2 = 4 elements of Z (namely 0, t, t 2 and t + t 2 ). 
Thus there are N§ = 16 — 4 = 12 useful generators x for i^, giving Nq/6 = 2 dual pairs of 
class III maps with automorphism group G. 

In order to construct such a map we can take x = tu as a useful generator for K, as 
in Example 3A. Applying the recurrence relation (2), and using t 3 = t + 1 and u 2 = u + 1, 
we eventually find that (r ri) 13 has trace t± 3 = u + 1, so it is conjugate to an element of 
order 5 in L 2 (F); since t 5 = t 2 + u + t 2 u / we have (r ri) 5 ^ J, so it follows that r ri 
has order 65. Thus the resulting dual pair of class III maps have type {65, 65}65, and since 
they have automorphism group G of order 63.64.65, they have characteristic x = —61488 
by equation (1). Alternatively, since Tr^/^(t 2 ) = Ti K / F (tu) = we can take x = t 2 + tu 
as a useful generator. In this case t 7 = t 2 + 1, which is the trace of an element of order 9 
in L 2 (E), so r rx has order 63. This gives the second dual pair of class III maps, of type 
{63, 63} 63 and characteristic —61360. 

We can generalise the counting argument in Example 3C, as follows. Let Z be the 
kernel of Tr k/f, the set of zeros of x + x r + x r , so \Z\ = 2 2e / 3 . An element x G K is a useful 
generator for K if it is in Z but not in any proper subfield L of K. The automorphism 
ot \ x i — x r of K has fixed field F, so Tr^/^(x) = x for all thus if L is a subfield 

of F then L R Z = {0}. If L is not a subfield of F, then a induces an automorphism of 
order 3 of L with fixed field M = L n F, so Trx/F^) = Tr L / M (x) for all x G L, giving 
|L n Z| = |L|/|M | = |L| 2 / 3 . Now K has one subfield L, of order 2 d , for each <i dividing 
e, and L is a subfield of F if and only if d divides /. Mobius inversion over the lattice of 
subfields of K, partitioned into those contained or not contained in F, gives 

d\e d\e,dj(f d\f 

where fi is the Mobius function [9J §§16.3-4]. Putting c = e/d we can write this as 

iv e = ^Mc)2 2e/3c + ^Mc) 

c|e' 3|c|e 

where e = 3V with (e', 3) = 1. Putting c = 36 in the second sum gives 

E = E M 36 ) = - E M 6 ) = - E ^ > 

3|c|e 6|/ 3^|/ b]e' 

and this is —1 or as e' = 1 or e' > 1, that is, as e is or is not a power of 3. We have 
therefore proved: 

Proposition 3.5 Let e = 3V with e' coprime to 3. Then 

Ar e = EMc)2 2e/3c -^ e 

c|e' 

where fi is the Mobius function and v e = 1 or as e' = 1 or e' > 1 . □ 
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Example 3D. Together with Corollary 3.4, this shows that if e = 3, 6, 9, 12 or 15 then 
the number of dual pairs of class III maps with automorphism group L 2 (2 e ) is respectively 
1, 2, 7, 20 or 68. If e = 3* > 3 we have N e = 2 2e/3 - 1, giving (2 2e/3 - 1) /e such pairs. 

The argument used to prove Lemma 3.1 shows that the formula in Proposition 3.5 is 
dominated by the term with c = 1. Thus N e ~ 2 2e//3 = g 2//3 as e — > oo, so the number 
N e /e of dual pairs in Corollary 3.4 is asymptotic to g 2//3 /e, which grows quite rapidly. This 
shows that one can find arbitrarily many class III pairs with the same automorphism group 
G = -^2(2 e ) by taking e sufficiently large. These maps have type {p, p} p where p is the 
order of TqT\\ now the orders of the elements of G are 2 and the divisors of q ± 1, so the 
number of distinct orders is d(q — 1) + d(q + 1) where d(n) is the number of divisors of an 
integer n. As n — > oo this function grows more slowly than any positive power of n (see (9} 
Theorem 315], for instance), so by taking e sufficiently large one can find arbitrarily many 
class III pairs with automorphism group G, and with mutually distinct types. 



4 Maps in class III as coverings 

Another method of finding maps in class III is to construct them as coverings of known 
maps in class III: for instance, several of the examples found by Conder in [3] are coverings 
of Wilson's maps W and D(W). We start with a normal subgroup N of T, corresponding 
to a regular map Af in class III, and we try to find subgroups M of N, corresponding to 
maps A4 which cover Af, such that AA. is also in class III. 

Lemma 4.1 Let N be the map subgroup ofT corresponding to a map in class III, and let 
M be a characteristic subgroup of N such that N/M is a characteristic subgroup of T/M. 
Then the map AA. corresponding to M is in class III. 

Proof. Since M is a characteristic subgroup of N, and N is a S + -invariant normal subgroup 
of T, it follows that M is a S + -invariant normal subgroup of V. The corresponding map AA. 
is therefore regular and invariant under S + . If S leaves M invariant, it induces a group of 
automorphisms of Y/M which must leave the characteristic subgroup N/M invariant. Thus 

5 must leave N invariant, which is false, so M is not S-invariant and the corresponding 
map M. is in class III. □ 

Now iV is the fundamental group of a punctured surface, namely the underlying surface 
of A/", with punctures at the vertices and face centres, so it is a free group of finite rank r 
(equal to V + F + 2g — 1 if Af is orientable, of genus g, and V + F + g — 1 if it is non- 
orientable of genus g). For any integer n > 2, the subgroup M = N'N n of iV generated 
by its commutators and nth powers is a characteristic subgroup of index n r in N. In most 
cases, and certainly if n is coprime to |T : N\, N/M is a characteristic subgroup of T/M, 
so Lemma 4.1 gives a class III map A4 corresponding to M. In cases where AutA/" is a 
non-abelian simple group (as when Af is Wilson's map W, for instance), this is true for 
all n, since N/M is the only normal subgroup of T/M with a non-abelian simple quotient 
group. 
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If we replace T with the appropriate extended triangle group by adding the relations 
(RqRi) p = (RiR 2 ) 9 = 1, where Af has type {p, q}, then N becomes a surface group, of 
rank r = 2g or g as Af is orientable or not, and a similar construction can be used. 

Choosing different values of n gives infinitely many class III maps AA. as coverings of 
Af. Alternatively one could iterate this process, finding a suitable characteristic subgroup 
of M, and so on. Taking M to be a subgroup of infinite index, such as N', gives infinite 
maps in class III by the same argument. 

Another way of constructing class III maps as coverings is to start with the map 
subgroup corresponding to a class III map Af, and to take its intersection M = N D K 
with a E + -invariant normal subgroup K of V such that N/M is a characteristic subgroup 
of r/M. Since N and K are normal and E + -invariant, so is M. If M were E-invariant 
then E would induce a group of automorphisms of r/M preserving N/M, so iV would be 
E- invariant, which is false; thus M is not E-invariant, so it corresponds to a map A4 in 
class III. For example, if K = T 02 , T* or V, of index 2, 4 or 8, so that N/M = NK/K is 
an elementary abelian 2-group, and if Aut Af has no non-trivial normal 2-subgroups, then 
N/M is a characteristic subgroup of r/M, as required. 

Example 4A. By taking Af = W or D(W) and K = T 02 we obtain a pair of maps A4 
in class III which are non-orient able double covers of Wilson's maps; these are the dual 
pair N198.6 of type {18, 18}i§ and characteristic —196 in [2], with automorphism group 
£2(8) x C 2 . If, instead, we take K = T* we obtain a dual pair of non-orientable maps 
of type {18, 18}i8 and characteristic —392 with automorphism group L 2 (8) x V4, whereas 
taking K — V gives a dual pair of orientable maps of type {18, 18} is and characteristic 
—784 with automorphism group £2(8) x Vs. 

On the other hand, r + is not E + -invariant, so the canonical double cover of a non- 
orientable class III map, corresponding to M = N D r + , need not be in class III: Again, 
Wilson's maps W and D(W) illustrate this, having canonical double covers in class I, 
namely the dual pair R71.15 in [2]. 

5 Maps in class III as parallel products 

Let Af be a regular map in class I, corresponding to a normal subgroup N of T. Since Af 
has six direct derivates, N is one of an orbit {Ni, . . . , Nq} of six normal subgroups of F 
under the action of E, all with quotient group T/Ni = G = Aut Af. We can choose the 
numbering so that Aq = N, and N 2 and A3 are the remaining images of N under E + . The 
subgroup M = As+ = Aq D A2 H A3 is then normal in V, and has finite index in V provided 
A" has finite index, so it corresponds to a regular map A4 = A/s+ with Aut A4 = r/M. In 
Wilson's terminology [To], AA is the parallel product of the maps Af, DP (AT) and PD(Af); 
if Af has type {p, q} r then AA. has type {n, n} n where n = lcm{p, q, r}. Clearly M is E + - 
invariant, and it is E-invariant if and only if it coincides with Afe = Aq D • • • D A^, so AA 
is in class III or IV as M > AT S or M = ATg respectively. There are many cases where the 
former happens, and the following simple (and presumably well-known) lemma provides a 
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sufficient condition for this. 



Lemma 5.1 Let H be a group with distinct normal subgroups K 1: . . . , K k such that each 
H/Ki is isomorphic to a non-abelian simple group Gi. Then the normal subgroup K = 
Z£i n ■ • • n K k of H has quotient H/K = G x x • • • x G k . 

Proof. We use induction on k. There is nothing to prove if k — 1, so assume that k > 1 and 
that the result has been proved for k — 1 normal subgroups. Let L — K\ n • • • H K k _i. We 
first need to show that L ^ K k , so suppose that L < K k . Then K k /L is a maximal normal 
subgroup of H/L; however, H/L = G\ x •• • x G k -i by the induction hypothesis, and since 
the groups Gi are non-abelian and simple the maximal normal subgroups of G% X • • • x G k ~i 
are just the k — 1 products of all but one of the direct factors [TQj, 1.9.12(b)], corresponding 
to the subgroups Ki/L of H/L for i — 1, . . . , k — 1; thus K k /L = Ki/L and hence K k = Ki 
for some i < k, against the hypotheses. Thus L j£ K k , so H = K k L since K k is a maximal 
normal subgroup of H; since X = L D K k we therefore have 



This result cannot be extended to arbitrary quotient groups Gf. for instance, if p is 
prime and e > 1 then an elementary abelian group H = C p x • • • x C p of order p e has 
k = (p e — l)/(p — 1) > e normal subgroups Aj with quotient H/Ki — C p and intersection 
K = 1. In general, all one can conclude is that the projections fL/if — > H/Ki induce an 
embedding of H/K in G\ x • • • x G fc . 

A group A is almost simple if it has a non-abelian simple normal subgroup S such 
that Ca{S) = 1, so that A is embedded in Aut S. Then S is the unique minimal normal 
subgroup of A, since any other would centralise S. If A is finite then A/S is solvable by 
the Schreier Conjecture, which asserts that if S is any non-abelian finite simple group then 
Out S is solvable; the general proof depends on the classification of finite simple groups 
(see [H Theorem 1.46], for instance), though in any specific case it can be verified directly. 

Theorem 5.2 If M is a regular map in class I such that Aut Af is almost simple then the 
map M. = A/e+ is in class III. 

Proof. Let M correspond to an epimorphism 9 : V —>■ A = Aut A/" with kernel N, and 
let M = N-£+. It is sufficient to show that M ^ so suppose for a contradiction that 
M = N%. Let T = ^ _1 (S'), where S is the unique non-abelian simple normal subgroup of 
A, and let Aj and Tj, for % = 1, . . . , 6, be the images of N and T under S, numbered as 
above. Thus Tj is a normal subgroup of F containing Aj, with F/Ti = A/S solvable and 
Ti/Ni = S non-abelian and simple. Now and Tg are the smallest normal subgroups of 
T, respectively containing A s + and As, with solvable quotient groups, so they are equal 
since A^+ = A^. Let H = = Ts. The six normal subgroups Ki = H n N{ of H are 
all distinct, since if Ki = Kj with i ^ j then AjAj/Aj is a non-trivial solvable normal 



H/K = K k /K x L/A = if/L x ,ff/A fc S (G?i x 



• x Gjfe_i) x G fc , 



as required. 



□ 
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subgroup of the almost simple group T/Ni, which is impossible. Now M is the intersection 
of both three and six of these groups Aj, and they have non-abelian simple quotient groups 
H/Ki = HNi/Ni = Ti/Ni = S, so Lemma 5.1 gives S 3 ^ H/M = S 6 , which is impossible. 
Thus M 7^ Ns, so the corresponding map M. = Af%+ is in class III. □ 

If M is orientable then Ai, which covers A/", is also orientable. If A = S, that is, 
Aut A/" is simple, then H = V and the above proof shows that Aut M. = S 3 . However, if 
A > S then all one can conclude is that S 3 < Aut M. < A 3 , and in general more work is 
required to identify Aut Ai precisely (see Examples 5A and 5C). 

There are many instances of maps M satisfying the hypotheses of Theorem 5.2, and 
here we give a few straightforward examples. 

Example 5A. The smallest orientable map M satisfying the hypotheses of Theorem 5.2 
is the map R3.1 in [2], of type {3, 7} 8 and characteristic —4; it has automorphism group 
A = PGL 2 (7) with S = L 2 (7), the simple group of order 168. (The underlying surface of 
M can be identified with Klein's quartic curve of genus 3, the Riemann surface of least 
genus attaining Hurwitz's upper bound of 84(g — 1) automorphisms for surfaces of genus 
g > 2.) Theorem 5.2 then gives an orientable class III map M. of type {168, 168}i68- Each 
Ti is in A \ S, so T = 6 )_1 (5') is the group T + = and hence H = T s + = T' (see §2). The 
proof of Theorem 5.2 then shows that Aut AW = A 3 = PGL 2 {7) 3 . Since \PGL 2 (7)\ = 336, 
equation (1) shows that M. has characteristic —9257472. For the smallest non-orientable 
map M satisfying the hypotheses of Theorem 5.2, see the case n = 5 of Example 5C. 

Example 5B. Let A be the simple group L 2 (p) = S L 2 (p) / {±1} for a prime p = 1 mod (4). 
Since — 1 = i 2 for some % G F p we can define a homomorphism 9 : V — > A by 

i? ^r = ±(° J), J R 1 ^r 1 = ±(J and R 2 ^r 2 = ±[ l Q ^). 

Thus (r ,r 2 ) is a Klein four-group, and 

nr 2 = ±(J 

has order p. The maximal subgroups of A are isomorphic to the unique subgroup of order 
p(p—l)/2 in AG L i{p), to dihedral groups of order p±l, and (depending on p) to A 4 , 5* 4 or 
A$. If we take p > 5 then only the first of these contain elements of order p, and these do 
not contain any Klein four-groups, so rQ,ri and r 2 generate A. Thus 9 is an epimorphism, 
so its kernel corresponds to a regular map Af with Aut M = A. Now 

ror 1 = ±(_° 1 \) and Wl = ±(°. % 

with « ^ ±1 or ±2 for p > 5, so these and rir 2 all have distinct traces. Since Aut A = 
PGL 2 ip) preserves traces, it follows that M is in class I. We therefore obtain a non- 
orientable regular map M. in class III with Aut A4 = L 2 ip) 3 for each prime p > 5 satisfying 
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p = 1 mod (4). Since r^ri and r\r 2 have orders 3 and p, Af has type {3, p} r where r is the 
order of r rir 2 . It follows that Ai has type {n, n} n where n is pr or 3pr as 3 does or does 
not divide r. In the smallest example, arising for p = 13, we find that r = 7, so Ai has 
type {273,273} 27 3 and characteristic -320772816; the map Af is N51.1 in [2]. 

(The canonical double covers of the maps Af used here are the regular triangular 
maps associated with the principal congruence subgroups of level p in the modular group 
PSL 2 (Z); these orientable maps have automorphism group L 2 (p) x C 2 for p = 1 mod (4).) 

Example 5C. Let us define a homomorphism 9 : T — > S n for n > 5 by 

R oh ^r = (l,n)(2,n- l)(3,n- 2) . . . , i?i h+ n = (2,n)(3,n - l)(4,n- 2) . . . 

and 

R 2 ^ r 2 = (l,n). 

Here r and r x are induced by two reflections of a regular n-gon with vertices 1,2, ... ,n, 
while r 2 is chosen to commute with tq. Then 

r n = (1, 2, 3, . . . , n), r x r 2 = (1, n, 2)(3, n - 1)(4, n - 2) . . . 

and 

r rir 2 = (1,2,3, ... ,n - 1), 

these permutations having orders n, 6 and n — 1. The n-cycle rori and the transposition r 2 
generate S n , so 9 is an epimorphism. The subgroup N = ker9 of T therefore corresponds 
to a regular map M of type {n, 6} n _i with Aut Af = S n . If n ^ 6 then all automorphisms 
of are inner; now tq, r 2 and ror2 have different cycle-structures if n > 7, so they are 
mutually inequivalent under automorphisms of S n , and hence Af is in class I. The same 
applies for n = 5 since then Af has type {5, 6)4. If n = 6, however, A/" is the map N62.3 of 
type {6,6)5 i n 0, and the outer automorphism of Sq, interchanging transpositions with 
products of three transpositions, induces a self-duality. Since S n is almost simple for n > 5 
we therefore obtain a regular map Ai = As+ in class III for n = 5 and for each n > 7. 

Note that ro is even if and only if n = or 1 mod (4), that ri is even if and only if 
n = 1 or 2 mod (4), and that r 2 is always odd. Thus the subgroup T = _1 (A n ) is r , r i, 
ri or r$ as n = 0, 1, 2 or 3 mod (4). It follows from §2 that the subgroup = T s + is T' if 
n = or 3 mod (4), and it is T* = (V, Ri) if n = 1 or 2 mod (4). In the first case .M is 
orientable, with Aut Ai = S^, whereas in the second case it is non-orientable, with Aut Ai 
a subgroup of index 2 in S^. The smallest example, for n = 5, is a non-orientable map 
of type {60, 60} 60 and characteristic —201600; in this case Af is a direct derivate of the 
map N5.1 of type {4, 5} 6 , an antipodal quotient of the map R4.2 of this type on Bring's 
curve of genus 4. (In fact Af and its direct derivates are the smallest non-orientable maps 
satisfying the hypotheses of Theorem 5.2.) 

Example 5D. In Example 5C let n = 1 mod (4), so that ro and r\ are even. There are 
several choices of even permutations r 2 giving rise to class I maps Af with Aut Af = A n , 
and hence to class III maps Ai with Aut = A^. For example, if n > 5 and 

r 2 = (l,n)(3,n-2) 
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then rir 2 = (1, n, 2) (3, n — 1, n — 2, 4)(5, n — 3) . . ., so the elements (rir 2 ) 4 = (1, n, 2) and 
r r! = (1,2, ... ,n) generate A n . Since and r rir 2 = (1, 2, n — 2, n — 1)(3, 4, . . . , n — 3) 
have orders 12 and n — 5, Af has type {n, 12} n _5. Thus A/" is in class I for n ^ 17, and 
if n — 17 this follows from the fact that ro, r 2 and ror 2 have different cycle structures. 
Since A n is simple for n > 5, Theorem 5.2 gives a non-orientable class III map A4 with 
Aut Ai = A^. The smallest example, with n = 9, has type {36,36)36 an d characteristic 
-1327353495552000. 

As an alternative, if we take r 2 = (1, 2)(n — l, n) with n > 5 then A/" has type {n, 10} n _ 2 
and is therefore in class I, with Aut Af = A n . If n = 9, for instance, the resulting class III 
map M has type {630, 630} 630 and characteristic -1483791586099200. 

6 Maps of small genus in class III 

Each of the class III maps constructed in the preceding section has rather large genus, 
whereas it interesting to know the lowest genera which can arise. Conder's lists of regular 
maps |2] give the type {p, q} r of each map, for characteristic x — — 1, • • • , —200. A map in 
class III must have p = q = r, so one can search through these lists for maps of such types 
and try to determine whether or not they are in class III. In the case of non-orientable 
maps, this leads to the following result: 

Theorem 6.1 The only non-orientable class III regular maps of characteristic \ > —200 
are Wilson's dual pair W and D(W) with x = — 70, and their double covers with x = —196 
constructed in Example 4 A. 

Proof. In Conder's list of non-orientable regular maps there are 21 entries of type {p, p} p , 
each representing a self-dual map or a dual pair. The information provided includes the 
multiplicities mV and mF of edges connecting adjacent pairs of vertices and adjacent 
pairs of faces. In a class III map these must be equal, since the map is invariant under an 
operation sending vertices to faces. One can therefore exclude any of these 21 entries with 
mV ^ mF, namely N22.3, N86.15, N170.15, N182.10 and N200.22. Conder's list also tells 
us whether or not an entry with p = q represents a self-dual map: such a map cannot be in 
class III, and this further criterion excludes the entries N12.3, N35.3, N44.6, N50.8, N119.6, 
N119.7, N146.8, N162.9, N200.23 and N200.26. Each entry gives defining relations for the 
automorphism group G = Aut A4, in terms of generators R = r ri, S = r x r 2 and T = r\. 
Adding the relations [R, S] = [R, T] = [S, T] = 1 gives a presentation for the abelianisation 
Qab _ QjQi ? anc [ hence a se t of normal generators for ^ _1 (G") where 9 : V — > G is the 
epimorphism Ri *—>■ corresponding to A4. Since G' is a characteristic subgroup of G, 
if M. is in class III then 9^ 1 (G') must be a S + -invariant subgroup of T, containing V. 
As shown in §2, the only such subgroups are T, r 02 , T* and T', so if 8~ 1 (G') is not one 
of these then this entry can be excluded. This eliminates N62.4, N166.14 and N170.16. 
The remaining three entries are N72.9 of type {9, 9}g corresponding to Wilson's class III 
maps W and D(W), N198.6 of type {18, 18}is corresponding to their class III double 
covers described in Example 4A, and N119.5 of type {7, 7}j and characteristic —117, with 
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automorphism group ^2(13). This last dual pair are in fact in class II, having the self-dual 
map N119.6 as their third direct derivate; there is also another map N119.7 of type {7, 7}-? 
with automorphism group 1*2(13), but this is in class IV. 

To verify the assertions in this last sentence one needs to construct the epimorphisms 
r — > G = L2(13) corresponding to regular maps of type {7,7)7. By applying a suitable 
automorphism of G one may assume that 



for some a,b,c G F13 with a 2 + be = — 1. There are three conjugacy classes of elements of 
order 7 in G, all self-inverse, consisting of the elements with traces ±3, ±5 and ±6. By 
applying this condition to the traces ±3a, ±(6 — c) and ±5(6 + c) of the elements r ri, 
r 1 r 2 and r rir 2 , and solving the resulting equations, one finds just the following solutions 
(unique up to multiplication by —1 and conjugation by an element of the Klein four-group 



1. a = 6, b = 4, c = —6, with fori, r\r 2 and TqT\t% having traces ±5, ±3 and ±3; 

2. a = 1, b = 5, c = —3, with rori, r\r 2 and r§r\r 2 having traces ±3, ±5 and ±3; 

3. a = 1, b = 1, c = —2, with r r 1; rir 2 and r rir 2 having traces ±3, ±3 and ±5; 

4. a — 2, b — 1, c — —5, with rori, r\r 2 and r§r\r 2 all having trace ±6. 

The dihedral group (ro,ri) of order 14 is maximal in G, and it does not contain a Klein 
four-group, so in each case the elements rj generate G. It follows that there are exactly 
four regular maps Ji4\, . . . , M.^ of type {7, 7}r with automorphism group G, corresponding 
to these four solutions. They are non-orientable since G has no subgroups of index 2. Since 
Aut G = PGL 2 (13) preserves traces, M.\ and Ai 2 form a dual pair, which must correspond 
to Conder's entry N119.5, while .M3 and M.^ are self-dual; similarly, = P(JHi), so 
A4 2 and Ai% form a class II orbit of S, while .M4 is in class IV. This completes the proof, 
but one can go on to show that A4 3 is the map N119.6, so that M.^ is N119.7, by verifying 
that in case 3 the generators satisfy the relation {rQri(r 2 r 1 ) 2 r r 1 ) 2 = (RS~ 2 R) 2 = 1 given 
in [2] for N119.6, whereas in case 4 they do not. □ 

By contrast, the list of orientable regular maps in [2] has 112 entries with p = q = r, 
rather than the 21 found above. Lemma 2.1 and its proof show that an orientable class III 
map must have type {p, p} p with p even, and that it must satisfy G ab = Vs; these and 
the preceding criteria eliminate all but R17.26, R33.45, R49.34, R61.13, R65.81, R73.85, 
R82.21, R97.108, R97.121 and R97.126 as possibilities for class III maps. It would be 
possible, but very tedious, to deal with these cases by hand, as in the proof of Theorem 6.1. 
However, a computer search by Conder [4] has eliminated them all, by showing that the 
least genus of any orientable class III map is 193, attained by a dual pair of type {16, 16}i6 
with an automorphism group of order 2048. His search (which also confirms Theorem 6.1) 




and 




(ro,r 2 )) 
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shows that this is the smallest possible automorphism group of such a map, and that the 
second smallest is the group L 2 (8) x V 8 of order 4032 corresponding to the dual pair of 
maps of type {18, 18}is and genus 392 constructed in Example 4A. 

It is interesting that in Conder's example the automorphism group is solvable (in 
fact nilpotent, having order 2 11 ), whereas the examples constructed in this paper all have 
non-solvable automorphism groups. The methods of §4 yield further class III maps with 
solvable groups, as coverings of Conder's, but it would be interesting to find infinite families 
of such maps which do not arise as coverings of other class III maps. In particular one 
would like to see further examples with nilpotent groups (which are necessarily 2-groups). 
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